Determining departure times in dynamic and stochastic maritime routing and scheduling problem

In maritime transportation, decisions are made in a dynamic setting where many aspects of the future are uncertain. However, most academic literature on maritime transportation considers static and deterministic routing and scheduling problems. This work addresses a gap in the literature on dynamic and stochastic maritime routing and scheduling problems, by focusing on the scheduling of departure times. Five simple strategies for setting departure times are considered, as well as a more advanced strategy which involves solving a mixed integer mathematical programming problem. The latter strategy is significantly better than the other methods, while adding only a small computational effort.

Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search.

Heuristics for stochastic and dynamic vehicle routing problems are often kept relatively simple, in part due to the high computational burden resulting from having to consider stochastic information in some form. In this work, three existing heuristics are extended by three different local search variations: a first improvement descent using stochastic information, a tabu search using stochastic information when updating the incumbent solution, and a tabu search using stochastic information when selecting moves based on a list of moves determined through a proxy evaluation. In particular, the three local search variations are designed to utilize stochastic information in the form of sampled scenarios. The results indicate that adding local search using stochastic information to the existing heuristics can further reduce operating costs for shipping companies by 0.5–2 %. While the existing heuristics could produce structurally different solutions even when using similar stochastic information in the search, the appended local search methods seem able to make the final solutions more similar in structure.

Spatial and Functional Organization of Pig Trade in Different European Production Systems: Implications for Disease Prevention and Control

Understanding the complexity of live pig trade organization is a key factor to predict and control major infectious diseases, such as classical swine fever (CSF) or African swine fever (ASF). Whereas the organization of pig trade has been described in several European countries with indoor commercial production systems, little information is available on this organization in other systems, such as outdoor or small-scale systems. The objective of this study was to describe and compare the spatial and functional organization of live pig trade in different European countries and different production systems. Data on premise characteristics and pig movements between premises were collected during 2011 from Bulgaria, France, Italy, and Spain, which swine industry is representative of most of the production systems in Europe (i.e., commercial vs. small-scale and outdoor vs. indoor). Trade communities were identified in each country using the Walktrap algorithm. Several descriptive and network metrics were generated at country and community levels. Pig trade organization showed heterogeneous spatial and functional organization. Trade communities mostly composed of indoor commercial premises were identified in western France, northern Italy, northern Spain, and north-western Bulgaria. They covered large distances, overlapped in space, demonstrated both scale-free and small-world properties, with a role of trade operators and multipliers as key premises. Trade communities involving outdoor commercial premises were identified in western Spain, south-western and central France. They were more spatially clustered, demonstrated scale-free properties, with multipliers as key premises. Small-scale communities involved the majority of premises in Bulgaria and in central and Southern Italy. They were spatially clustered and had scale-free properties, with key premises usually being commercial production premises. These results indicate that a disease might spread very differently according to the production system and that key premises could be targeted to more cost-effectively control diseases. This study provides useful epidemiological information and parameters that could be used to design risk-based surveillance strategies or to more accurately model the risk of introduction or spread of devastating swine diseases, such as ASF, CSF, or foot-and-mouth disease.